Dominator Coloring of Central Graphs
نویسندگان
چکیده
J. A. Bondy and U. S. R. Murty, Graph theory with Applications, London: MacMillan (1976). R. M. Gera, On Dominator Colorings in Graphs, Graph Theory Notes of New York LIT, 25-30 (2007) F. Harary, Graph Theory, Narosa Publishing 1969. D. Michalak, On Middle and Total graphs with Coarseness Number Equal 1, Lecture Notes in Mathematics, Volume 1018: Graph Theory, Springer-Verlag, Berlin, 139 – 150 (1983).
منابع مشابه
Algorithmic Aspects of Dominator Colorings in Graphs
In this paper we initiate a systematic study of a problem that has the flavor of two classical problems, namely Coloring and Domination, from the perspective of algorithms and complexity. A dominator coloring of a graph G is an assignment of colors to the vertices of G such that it is a proper coloring and every vertex dominates all the vertices of at least one color class. The minimum number o...
متن کاملOn Dominator Colorings in Graphs
Given a graph G, the dominator coloring problem seeks a proper coloring of G with the additional property that every vertex in the graph dominates an entire color class. We seek to minimize the number of color classes. We study this problem on several classes of graphs, as well as finding general bounds and characterizations. We also show the relation between dominator chromatic number, chromat...
متن کاملDominator Chromatic Number of Middle and Total Graphs
Dominator chromatic number of middle and total graphs of various graph families is found in this paper. Also these parameters are compared with dominator chromatic number of their respective graph families.
متن کاملA Survey of the Theory of Hypercube Graphs
Almtract--We present a comprehensive survey of the theory of hypercube graphs. Basic properties related to distance, coloring, domination and genus are reviewed. The properties of the n-cube defined by its subgraphs are considered next, including thickness, coarseness, Hamiltonian cycles and induced paths and cycles. Finally, various embedding and packing problems are discussed, including the d...
متن کاملColourings in Bipartite Graphs
The concept of X-chromatic partition and hyper independent chromatic partition of bipartite graphs were introduced by Stephen Hedetniemi and Renu Laskar. We find the bounds for X-chromatic number and hyper independent chromatic number of a bipartite graph. The existence of bipartite graph with χh(G)=a and γY(G)=b-1, χh(G)=a and χX(G)=b where a ≤b are proved. We also prove the existence of bipar...
متن کامل